#include <iostream>
#include <vector>
using namespace std;
//假设数组应当包含1到n，寻找缺了什么

int missingNumber(vector<int> &nums)
{
    int res = nums.size();
    for (int i = 0; i < nums.size(); i++)
    {
        res ^= nums[i];
        res ^= i;
    }
    return res;
}